An Adaptive Genetic Algorithm for Mesh-Based NoC Application Mapping
نویسندگان
چکیده
Application mapping is one of the key problems of Network-on-Chip (NoC) design. It maps the cores of application to the processing elements of the NoC topology. This paper presents a novel approach for NoC application mapping, which uses adaptive genetic algorithm (AGA) in the mapping. The proposed approach adaptively varies the probabilities of crossover and mutation operators in genetic algorithm, aiming to reduce the overall communication cost of NoC. Experimental results show that the proposed approach decreases the communication cost by 3% to 7% on average, compared to the existing approach using Standard Genetic Algorithm (SGA).
منابع مشابه
Energy-Aware Network-on-Chip Application Mapping Based on Domain Knowledge Genetic Algorithm
This paper addresses energy-aware application mapping for large-scale Network-on-chip (NoC). The increasing number of intellectual property (IP) cores in multi-processor system-on-chips (MPSoCs) makes NoC application mapping more challenging to find optimum core-to-topology mapping. This paper proposes an application mapping technique that incorporates domain knowledge into genetic algorithm (G...
متن کاملA multi-objective adaptive immune algorithm for multi-application NoC mapping
Current SoC design trends are characterized by the integration of larger amount of IPs targeting a wide range of application fields. Such multi-application systems are constrained by a set of requirements. In such scenario network-on-chips (NoC) are becoming more important as the on-chip communication structure. Designing an optimal NoC for satisfying the requirements of each individual applica...
متن کاملNetwork-on-Chip Application Mapping based on Domain Knowledge Genetic Algorithm
This paper addresses application mapping technique targeted for large-scale Network-on-chip (NoC). The increasing number of intellectual property (IP) cores in multi-processor System-on-Chips (MPSoCs) makes NoC application mapping more challenging to find optimum core-to-topology mapping. The factorial increase in possible mappings space requires a mapping algorithm to efficiently look for pote...
متن کاملNew heuristic algorithms for energy aware application mapping and routing on mesh-based NoCs
Ever shrinking technologies in VLSI era made it possible to place several IP (Intellectual Property) blocks onto a single die. This technology improvement also brought the challenge of inventing new communication methods since traditional bus-based systems suffer from signal propagation delays, signal integrity, and scalability on these large platforms. Network-on-Chip (NoC) is the biggest step...
متن کاملDeadlock Free Routing in Mesh Networks on Chip with Regions
There is a seemingly endless miniaturization of electronic components, which has enabled designers to build sophisticated computing structures on silicon chips. Consequently, electronic systems are continuously improving with new and more advanced functionalities. Design complexity of these Systems on Chip (SoC) is reduced by the use of pre-designed cores. However, several problems related to t...
متن کامل